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SYSTEM AND METHOD FOR RECEIVING PACKET DATA MULTICAST IN 

SEQUENTIAL LOOPING FASHION 

Applicants) hereby claims the benefit of the following provisional patent 

applications: 

• provisional patent application serial no. 60/1 77,397, titled "VIRTUAL SET ON THE 
INTERNET," filed January 21, 2000, attorney docket no. 38903-007; 

• provisional patent application serial no. 60/1 77,394, titled "MEDIA ENGINE," filed 
January 21, 2000, attorney docket no. 38903-004; 

• provisional patent application serial no. 60/177,396, titled "TAP METHOD OF 
ENCODING AND DECODING INTERNET TRANSMISSIONS," filed January 21, 
2000, attorney docket no. 38903-006; 

• provisional patent application serial no. 60/177,395, titled "SCALABILITY OF A 
MEDIA ENGINE," filed January 21, 2000, attorney docket no. 38903-005; 

• provisional patent application serial no. 60/1 77,398, titled "CONNECTION 
MANAGEMENT," filed January 21, 2000, attorney docket no. 38903-008; 

• provisional patent application serial no. 60/ 1 77,3 99, titled "LOOPING DATA 
RETRIEVAL MECHANISM," filed January 21, 2000, attorney docket no. 38903- 
009; 

• provisional patent application serial no. 60/1 82,434, titled "MOTION CAPTURE 
ACROSS THE INTERNET," filed February 15, 2000, attorney docket no. 38903- 
010; and 

• provisional patent application serial no. 60/204,3 86, titled "AUTOMATIC IPSEC 
TUNNEL ADMINISTRATION," filed May 10, 2000, attorney docket no. 38903-014. 
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Each of the above listed applications is incorporated by reference herein in its 

entirety. 

COPYRIGHT NOTICE 
A portion of the disclosure of this patent document contains material that is 
5 subject to copyright protection. The copyright owner has no objection to the facsimile 

reproduction by anyone of the patent document or the patent disclosure, as it appears in the 
Patent and Trademark Office patent files or records, but otherwise reserves all copyright rights 
whatsoever. 

RELATED APPLICATIONS 
10 This application is related to the following commonly owned patent applications, 

filed concurrently herewith, each of which applications is hereby incorporated by reference 
herein in its entirety: 

• application serial no. , titled "METHOD AND SYSTEM FOR 

DISTRIBUTING VIDEO USING A VIRTUAL SET," attorney docket no. 4700/2; 

1 5 • application serial no. , titled "SYSTEM AND METHOD FOR 

ACCOUNTING FOR VARIATIONS IN CLIENT CAPABILITIES IN THE 
DISTRIBUTION OF A MEDIA PRESENTATION" attorney docket no. 4700/4; 

• application serial no. , titled "SYSTEM AND METHOD FOR USING 

BENCHMARKING TO ACCOUNT FOR VARIATIONS IN CLIENT 

20 CAPABILITIES IN THE DISTRIBUTION OF A MEDIA PRESENTATION 

attorney docket no. 4700/5; and 
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• application serial no. , titled "SYSTEM AND METHOD FOR 

MANAGING CONNECTIONS TO SERVERS DELIVERING MULTIMEDIA 
CONTENT," attorney docket no. 4700/6. 

BACKGROUND OF THE INVENTION 
5 The invention disclosed herein relates generally to techniques for distributing 

multimedia content across computer networks. More particularly, the present invention relates to 
an improved system and method for distributing content to clients whereby unnecessary 
transmission of request data is eliminated or greatly reduced, thereby allowing a richer 
interactive experience and maximizing the use of network bandwidth by both clients and servers. 
10 In many current systems, the transferal of information between a server and client 

such as over the Internet requires the creation of sequential communication sessions. The client 
posts a request to the server for data and waits for the server to respond. The server's processing 
and transmission bandwidths are consumed servicing each client individually. The viewer at the 
client is put through a series of stop and go transactions as data is transferred between the server 
15 and the client. 

Viewers prefer to experience a more continuous stream of information. In 
addition, clients need to be able to retrieve information without having to interrupt the server. 
There is thus a need for improved systems and methods for distributing media data requiring 
fewer server interruptions and providing a more continuous flow of data at lower bandwidth. As 
20 the following background demonstrates, existing systems partially address these problems. 
However, providing complex and rich media experiences at high levels of quality require 
additional improvements to existing technology. 
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Computer networks transfer data according to a variety of protocols, such as UDP 
(User Datagram Protocol) and TCP (Transport Control Protocol). According to the UDP 
protocol, the sending computer collects data into an array of memory referred to as a packet. IP 
address and port information is added to the head of the packet. The address is a numeric 
5 identifier that uniquely identifies a computer that is the intended recipient of the packet. A port 
is a numeric identifier that uniquely identifies a communications connection on the recipient 
device. 

Once the data packet is addressed, it is transmitted from the sending device across 
a network via a hardware network adapter, where intermediary computers (e.g., routers) relay the 

10 packet to the appropriate port on the device with the appropriate unique IP address. When data is 
transmitted according to the UDP protocol, however, no attempt is made to inform the sender 
that the data has successfully arrived at the destination device. Moreover, there is neither 
feedback from the recipient regarding the quality of the transmission nor any guarantee that 
subsequent data sent out sequentially by the transmitting device will be received in the same 

1 5 sequence by the recipient. 

According to the Transmission Control Protocol, or TCP, data is sent using UDP 
packets, but there is an underlying "handshake" between sender and recipient that ensures a 
suitable communications connection is available. Furthermore, additional data is added to each 
packet identifying its order in an overall transmission. After each packet is received, the 

20 receiving device transmits acknowledgment of the receipt to the sending device. This allows the 

sender to verify that each packet of data sent has been received, in the order it was sent, to the 

receiving device. Both the UDP and TCP protocols have their uses. For most purposes, the use 

of one protocol over the other is determined by the temporal nature of the data. Data can be 
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viewed as being divided into two types, transient or persistent, based on the amount of time that 
the data is useful. 

Transient data is data that is useful for relatively short periods of time. For 
example, a television transmits a video signal consisting of 30 frames of imagery each second. 
5 Thus, each frame is useful for 1/3 0 th of a second. For most applications, the loss of one frame 
would not diminish the utility of the overall stream of images. Persistent data, by contrast, is 
useful for much longer periods of time and must typically be transmitted completely and without 
errors. For example, a downloaded record of a bank transaction is a permanent change in the 
status of the account and is necessary to compute the overall account balance. Loosing a bank 

10 transaction or receiving a record of a transaction containing errors would have harmful side 
effects, such as inaccurately calculating the total balance of the account. 

UDP is useful for the transmission of transient data, where the sender does not 
need to be held up verifying the receipt of each packet of data. In the above example, a 
television broadcaster would incur an enormous amount of overhead if it were required to verify 

15 that each frame of video transmitted has been successfully received by each of the millions of 
televisions tuned into the signal. Indeed, it is inconsequential to the individual television viewer 
that one or even a handful of frames have been dropped out of an entire transmission. TCP, 
conversely, is useful for the transmission of persistent data where the failure to receive every 
packet transmitted is of great consequence. 

20 Each network on the Internet is uniquely identified with a numeric address. Each 

device within a network, in turn, is identified by an IP address that is comprised of a subnet 
address coupled with a unique device ID. According to version four of this standard ("IPv4") an 
IP address is a 32-bit number that is represented by four "dot" separated values in the range from 
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0 through 255, e.g., 123.32.65.72. Each device is further configured with a subnet mask. The 
mask determines which bits of a device's IP address represent the subnet and which represent the 
device's ID. For example, a device with an IP address of 123.32.65.72 and a subnet mask of 
255.255.255.0 has a subnet address of 123.32.65 and an ID of 72. 
5 Each packet of data sent by a device, whether it is formatted according to the UDP 

or TCP protocols, has a header data field. The header is an array of bytes at the beginning of a 
packet that describe the data's destination, its origin, its size, etc. When a sender and recipient 
are both located within the same subnet, the recipient device's network hardware examines 
network traffic for packets tagged with its address. When a packet addressed to the recipient is 

10 identified, the network hardware will pass the received data off to the operating system's network 
services software for processing. 

When a sender and recipient are located in different subnets, data is relayed from 
the originating subnet to the destination subnet primarily through the use of routers. While other 
physical transport methodologies are available, e.g., circuit switched transmission systems such 

1 5 as ATM (Asynchronous Transfer Mode), the majority of computer networks utilize packet 
switched hardware such as routers. A router is a device that interconnects two networks and 
contains multiple network hardware connections. Each network connection is associated with, 
and provides a connection to, a distinct subnet. 

Two tasks are performed when a packet, destined for a subnet that is different 

20 from the subnet it is currently in, reaches a router within the current subnet. First, the router 
examines the subnets that it is connected to via its network hardware. If the router is connected 
to the packet's destination subnet, it forwards the packet to the router in the appropriate subnet. 
If the router is not directly connected to the packet's destination subnet, it queries other routers 
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available on its existing connections to determine if any of them are directly connected to the 
destination subnet. When a router directly connected to the destination subnet is discovered, the 
packet is forwarded to it. Where a router connected to the destination subnet is not found, 
however, the router propagates the packet to a top level router that is strategically placed to allow 

5 access, either directly or through other top level routers, to the entire Internet. These top level 
routers are currently maintained by a registration authority under government oversight. 

The transmission method described above is referred to as the unicast method of 
transmission, whereby a sender establishes a unique connection with each recipient. By utilizing 
a unicast model, the specific address of the receiving machine is placed in the packet header. 

10 Routers detect this address and forward the packet so that it ultimately reaches its intended 
recipient. This method, however, is not the most efficient means for distributing information 
simultaneously to multiple recipients. The transmission method that best facilitates broadcasting 
to many recipients simultaneously is multicasting. 

Multicasting relies on the use of specialized routers referred to as multicast 

15 routers. These routers look only for data packets addressed to devices in the range of 224.0.0.0 
through 239.255.255.255. This address range is specifically set aside for the purpose of 
facilitating multicast transmissions. Multicast routers retain an index of devices that wish to 
receive packets addressed to ports in this address range. Recipients wishing to receive multicast 
packets "subscribe" to a specific IP address and port within the multicast address space. The 

20 multicast routers respond to the subscription request and proceed to forward packets destined to 
the particular multicast address to clients who have subscribed to receive them. 

Under the multicast model, the sender transmits packets to a single address, as 
opposed to the unicast model where the data is transmitted individually to each subscribing 
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recipient. The multicast routers handle replication and distribution of packets to each subscribing 
client. The multicast model, like the broadcast model, can be conceptually viewed as a "one-to- 
many" connection and, therefore, must use the UDP protocol. UDP must be utilized because the 
TCP protocol requires a dialog between the sender and receiver that is not present in a multicast 
5 environment. 

To support a richer media experience, as discussed above, clients may need to 
obtain multiple items of data at once. For example, a given rich multimedia presentation may 
consist of many different resources which the client needs to assemble, including transient and 
persistent data, and data receivable only through multicasting or only through unicasting in 
10 response to specific requests. In addition, clients may be able to assemble these resources in 

different sequences, but only if the downloading is optimized for this purpose. The need to make 
repeated requests to servers for the desired information creates heavy traffic and numerous 
interruptions which slow server operations and impose heavy bandwidth requirements. 

There is thus a need for a system and method that improves downloading 
1 5 sequences and minimizes or eliminates unnecessary network communication. 

BRIEF SUMMARY OF THE INVENTION 
It is an object of the present invention to solve the problems described above in 
existing content delivery systems. 

It is another object of the present invention to provide more efficient retrieval of 
20 content from servers. 

It is another object of the present invention to allow multiple clients to retrieve the 
same content from the same server while minimizing interruptions of the server delivering the 
content. 
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The above and other objects are achieved by a computer implemented method for 
receiving content data transmitted from a server in a sequence of packets, where the server 
repeatedly transmits the packets in sequence or loops through the sequence. The method 
involves, upon a client's receipt of a first packet from the server, deriving from the packet a 
5 number of the packet in the sequence and a total number of packets in the sequence. The server 
inserts this data into the header of the packet before transmission. The client then generates and 
stores an index having an entry for each of the packets in the sequence based upon the total 
number of packets in the sequence. 

The client may further allocate a buffer in memory for storing the expected 

10 packets, with the size of the buffer being determined by multiplying the size of the first packet by 
the total number of packets. The client may determine the size of the first packet by reading such 
data from the header, if inserted there by the server, or measuring the packet. The allocated 
buffer space is exactly the required amount if the server broke the content into equal sized 
packets. Otherwise, the buffer represents approximately the amount of memory needed. 

1 5 Alternatively, if non-equal sized packets are used, the total data size of all packets may be stored 
in the header of each packet as well, so that a buffer with an appropriately allocated amount of 
space may be provided by the client. 

The method further involves the client updating the index for each packet received 
subsequent to the first packet, by registering the received packet's number in the index. The 

20 client may further store the packet data in the allocated buffer space at the proper location in the 
sequence. The client uses the index to detect whether any subsequent packet is missing from the 
sequence of packets. This may be done on the fly, by detecting whenever a subsequent packet is 
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received whether the prior packet just received precedes the current packet consecutively in the 
sequence, or may be done after the sequence has begun to repeat packets. 

If a missing packet is detected, the client determines whether the first time 
required to retrieve the missing packet by waiting for the packet to be received in the repeating 
5 sequence is greater than a threshold time. If the first time is greater than the threshold time, the 
client requests the missing packet to be delivered from a server. If the first time does not exceed 
the threshold, the client waits for the sequence to loop around again to the missing packet, and 
then receives and stores the missing packet. The threshold time may be a predefined time set by 
a producer of the content or a server administrator and included in a software application 
10 executing on the client and performing this process, or may be computed as the time required to 
request and receive the missing packet from the server based, for example, on available 
bandwidth. 

Objects of the invention are also achieved by a system for delivering content from 
a server to one or more clients such as over the Internet. The system includes a server, such as a 

1 5 multicast server, for transmitting an item of content in a sequence of packets, each packet 
containing a header storing a number of the packet in the sequence, and the packets being 
transmitted as repeating loops of the packets in sequence. The system also includes a client 
system for subscribing to the multicast server, receiving the transmitted packets, tracking the 
receipt of packets using the packet numbers, identifying any packets in the sequence which are 

20 missing based on the tracked packet numbers, and deciding whether to wait for any given 
missing packet to be received in the subsequent loop or request the missing packet from the 
server. The server transmits the missing packet in response to a request received from the client 
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system. The server may include a packetized data source structure for decomposing the content 
into the sequence of packets. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The invention is illustrated in the figures of the accompanying drawings which are 
5 meant to be exemplary and not limiting, in which like references are intended to refer to like or 
corresponding parts, and in which: 

Fig. 1 is a block diagram presenting the configuration of hardware and software 
components, according to one embodiment of the present invention; 

Fig. 2 is a flow diagram presenting the process of looping distribution of data, 
1 0 according to one embodiment of the present invention; 

Fig. 3 is a flow diagram continuing the process of looping distribution of data, 
according to one embodiment of the present invention; and 

Fig. 4 is a block diagram presenting the decomposition of a segment of data into 
discrete packets, distribution of the packets, and concatenation of the packets into the original 
15 data segment by the client, according to one embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

With reference to Figs. 1-4, detailed embodiments of the present invention are 
now described. Referring to Fig. 1 , a system of one preferred embodiment of the invention is 
implemented in a computer network environment 218 such as the Internet, an intranet, or other 
20 closed or organizational network. A number of clients 220 and servers 202 are connected to a 
network 21 8 by various means, such as network interface hardware 216. For example, if the 
network 218 is the Internet, the servers 202 may be web servers that receive requests for data 

from clients 220 via HTTP, retrieve the requested data, and deliver them to the client 220 over 
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the network 218. The transfer may be according to TCP or UDP protocols, and data transmitted 
from the server 202 may be unicast to requesting clients or available via multicast to multiple 
clients simultaneously through the use of a multicast router. 

In accordance with the invention, the server 202 contains several components or 

5 systems including a data source 204, a Packetized Data Source Structure 208, a Looping Data 
Sender 210, and a Client Request Handler 214. These components may be comprised of 
hardware and software elements, or may be implemented as software programs residing and 
executing on a general purpose computer and which cause the computer to perform the functions 
describe in greater detail below. 

1 0 Data producers use the data source 204, such as a conventional database, to 

manage media content such as video, audio, graphics, or text content. The database 204 may be 
a relational database, an object-oriented database, a hybrid relational object oriented database, or 
a flat-file database. In other embodiments, the data store 204 is simply a persistent storage 
device, such as a fixed hard disk, with a file system managed by the server's OS. Data selected 

1 5 from the data store 204 for transmission is placed in a data buffer 206, which provides transient 
storage for data that is to be manipulated prior to transmission. 

The Packetized Data Source Structure 208 is provided to retrieve data temporarily 
held within the buffer 206. The Packetized Data Source Structure 208 thus receives data 
retrieved from the data store 204 and held in the buffer 206. The Packetized Data Source 

20 Structure 208 takes a contiguous segment of the data as input and produces a plurality of discrete 
data packets 212. Each data packet 212 is tagged with identifying information including the 
packet's position or number in the overall sequence of packets, the total number of packets that 
comprise the contiguous portion of data that is to be sent to the client, and the number of bytes 
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contained within the packet. The packets may be tagged with additional information required by 
a given communication protocol, hardware device, or software application requesting the data on 
the client device. 

One or more Looping Data Senders 210 receive packets 212 generated by the 

5 Packetized Data Source Structure 208. The Looping Data Sender 210 takes each packet 212 and 
transmits it by way of an integrated or external network adapter 216 to clients 220 via a network 
218. After the final packet 212 in the sequence is received and transmitted, the Looping Data 
Sender 210 begins re-transmitting the packets starting with the first packet in the sequence. In 
this manner, the Looping Data Sender continually "loops" through the transmission of the 

1 0 packets, allowing clients 220 to receive all packets regardless of the point in the sequence at 

which they began receiving the packets 212. As explained further below, this also allows clients 
220 to receive any dropped or otherwise missing packets without having to interrupt the server 
202 or waste bandwidth transmitting requests for re-transmission. The server 202 transmits 
packetized data via a network 218 to any client 220 requesting the data. In some instances such 

1 5 as through a multicast router, the server 202 multicasts the packets.. The client 220 is equipped 
with an integrated or external network adapter 216 used to receive data packets from the network 
218. The client has persistent and transient memory for storing received data packets, storing 
and executing application programs, and storing other resources. One application stored in 
persistent memory and executed in transient memory by the client is a Media Player 222, which 

20 is used for the playback of multiple types of media including, but not limited to, audio, video, 
and interactive content. The Media Player 222 application contains an integrated Download 
Manager 224. In alternative embodiments, the Download Manager 224 is a standalone software 
or hardware component accessed by executing applications, such as the Media Player 222. The 
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Media Player 222 may have substantial additional functionality in coordinating and optimizing 
the retrieval of the content, such as the functions described in the commonly owned provisional 
and non-provisional patent applications listed above, all of which have been incorporated herein 
by reference. 

5 The Media Player 222 issues requests for media packets 212 to the server 202. If 

the server 202 is multicasting the content, the client request takes the form of a subscription to 
the server 202. Packets are received across the network 218 via the client's network interface 
adapter 216. The Media Player 222 or other application requesting data from the server accepts 
and records receipt of packets in memory. Upon receipt of a duplicate packet, the client will stop 

10 receiving further packets, as the receipt of a duplicate packet is an indication that the packet 
sequence has looped around to the point at which the client first starting receiving packets and 
therefore the client should have received al the packets in the sequence. The client checks 
whether any packets in the sequence are missing and, if so, determines if the time to wait for the 
Looping Data Sender 210 to retransmit the packet is greater than a time threshold, such as the 

1 5 time needed to directly request and receive the missing packet or packets from the server, or a 
predefined threshold set by the content producer. If the time to wait for the packet to be received 
is greater than the threshold, the Download Manager 224 issues a request to the Client Request 
Handler 214. Upon receiving the request, the Client Request Handler 214 accesses the Looping 
Data Sender 210, duplicates the requested packet and transmits it to the client. The result is that 

20 clients are continually fed a stream of requested data and can recover missing packets by either 
simply awaiting retransmission of the packet or requesting it directly, whichever the client deems 
is most efficient given the bandwidth constraints of the client. 
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One embodiment of a process using the system of Fig. 1 is shown in Figs. 2 and 3, 
and further illustrated by the example in Fig. 4. Referring to Fig. 2, data to be transmitted to 
clients is extracted from a data source and placed within a data buffer for temporary storage prior 
to distribution, step 226. A Packetized Data Source Structure periodically fetches data from the 

5 buffer as a single contiguous segment of data, step 228. The retrieved data is decomposed into a 
plurality of discrete data packets optimized for transmission across the type of network the 
computer executing the software is connected to, step 230. The packets may be of equal size to 
one another, or may vary slightly in size as desired to optimize them for transmission. 
Furthermore, the data may be of any type or format, due to the fact that the Packetized Data 

10 Source Structure breaks a large portion of data into a series of smaller pieces and makes no 
substantive analysis of the data it is decomposing. 

Each packet consists of data and a header structure. The Packetized Data Source 
Structure tags each packet header with a unique packet identifier identifying the packet or piece 
of data being referenced, the number of bytes comprising the packet, followed by the actual bytes 

15 of data themselves, step 232. The Packetized Data Source Structure also labels each packet with 
the total number of packets in the sequence, allowing the client to determine how many packets 
are expected and which packets are missing from a transmission. The Packetized Data Source 
Structure holds the sequence of packets until transmission. 

The packets are sent through one or more Looping Data Senders. The Looping 

20 Data Sender retrieves the next packet in the sequence held by the Packetized Data Source 

Structure and transmits it to the client, step 234. In embodiments where the client is receiving 
data via a multicast router, the Looping Data Sender transmits the packets to the multicast 
address, which handle duplication and transmission of the data to all subscribing clients. In 
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Unicast embodiments, the Looping Data sender transmits data directly to the requesting client. 
The Looping data sender continues to fetch each data packet in the sequence and loops around to 
start transmission at the first packet in the sequence after all packets have been transmitted, step 
234. 

5 Clients receive data transmitted across a network from the Looping Data Sender. 

When the first packet is received, the client examines its header data to determine the packet size, 
the total packet count for the transmission, and the packet number of the first packet, step 236. 
The total transmission length can be determined by this data, e.g., by multiplying the size of the 
received packet by the total number of packets in the transmission. A buffer capable of storing at 
1 0 least the total transmission length is opened in memory on the client to temporarily store the 
packets, step 238, before being acted upon by a playback engine or other software by which the 
data is processed. 

The client creates a table or index to record the reception status for each expected 
packet received, step 240. The index is assigned a number of entries equal to the total number of 
15 packets in the sequence. The number of the first packet is recorded as received in the index, and 
a pointer is moved in the index to the next expected packet in the sequence. 

As the client receives data packets from the server, the reception status of each 
expected packet is recorded in the index created on the client device, step 242. The packet data 
is stored at the appropriate place in the buffer. The client continues to receive data packets and to 
20 record which packets have been received. The packet number extracted from the packet's header 
determines the storage location within the index where it will be placed. Packets continue to be 
received until a packet that is already recorded in the client index is received, step 244. When a 
duplicate packet has been received, a check is performed to determine if all expected packets 
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have been received, e.g., the client examines its index to determine if it is complete or if index 
entries are missing, step 246. If all expected packets have been received, the transmission is 
complete and processing ends, step 248. The client now has the complete set of data and is free 
to manipulate it with the software application the data was intended for. 

5 When transmitting data across a network, it is possible that one or more packets 

will be lost or "dropped" during transmission. Turning to Fig, 3, processing continues where an 
expected packet or packets forming the total transmission is not received. The client will 
determine the packet number of the last packet received and set it as the current packet, step 250. 
The client will also determine the packet identifier for the missing packet that is furthest from the 

10 current packet, step 252. Although a number of other packets may be missing, the client should 
only have to wait until the furthest such missing packet is retransmitted. Using this information 
as inputs, the client calculates the time it will take for the Looping Data Sender to retransmit the 
missing packet or packets based upon the bandwidth available for the transmission, step 256. 

The Download Manager uses the calculated time that it will take to receive any 

15 missing packet if broadcast in its regular sequence from the Looping Data Sender and compares 
it with the time threshold, step 258. According to one embodiment, the threshold is a pre- 
determined value set in the download manager or the software application that is expecting and 
will act upon the received data. Alternatively, in other embodiments, the threshold is 
dynamically set to the time the Download Manager calculates it will take to directly download 

20 the packet from the server, bypassing the normal sequence in which the Looping Data Sender 
transmits the packets. This calculation can be a function of the existing bandwidth currently 
available based, for example, on currently experienced transmission times. 
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The Download Manager takes one of two different actions based on whether the 
time to await transmission of the missing packet from the Looping Data Sender is greater than 
the threshold, step 260. If the time to await transmission of the missing packets by the Looping 
Data Sender is less than the threshold, the client simply waits until the Looping Data Sender re- 

5 transmits the missing packet or packets and the routine ends, steps 262 and 268. Where the time 
to await retransmission is greater than the threshold, step 264, the client instructs the Download 
Manager to initiate a direct connection with the server via the Client Request Handler. The 
Download Manager transmits the index number of the missing packet or packets to the Client 
Request Handler, which, in turn, duplicates the desired packets from the Looping Data Sender 

10 and transmit them directly to the client. Upon receipt by the client, the packet's status is 
recorded in the index and processing is complete, step 268. 

As an alternative, a missing packet may be detected by noting a skipped entry in 
the index following receipt of any given packet in the sequence. The download manager can 
then determine whether it should wait for the sequence to loop around again or specifically 

1 5 request the missing packet. 

Because interaction required between the server and client to download data is 
eliminated or greatly reduced, download speeds are improved. Clients can "listen" to a server 
looping data and receive the required information without interrupting the server to get it. In this 
manner, bottlenecks such as transmitting a request for data and waiting for the server to respond 

20 are eliminated. Thus, each bandwidth purchaser takes full advantage of the specific bandwidth 
available. 

Fig. 4 illustrates the process of the present invention as described herein. A server 
270 retrieves a contiguous segment of data 272 from a data source and places it in a buffer. Data 

j g Express Mail Label No. EL595827186US 

BRMFS1 233844v5 



4700/7 

contained in the buffer, in this instance text data, is passed through a Packetized Data Source 
Structure 274 where the data is spilt into a plurality of packets and modified to include the 
packet's unique numeric id and data indicating the total number of packets in the sequence. A 
Looping Data Sender 278 retrieves each packet 276 and transmits it to a multicast address 

5 located on a network 280 for distribution to subscribing clients 282. When the Looping Data 
Sender transmits the final packet in the sequence, it begins retransmission with the first packet. 

The client 282 subscribes to a multicast address to receive the data packets. The 
first packet is received and placed in an index 284 created on and stored by the client 282. 
According to this illustration, the client first receives packet number six in the sequence. 

1 0 Because each packet contains data indicating the total number of packets in the sequence, the 
index is adjusted accordingly. Since each packet is transmitted in sequence, the client receives 
packet seven, followed by packets one through five. After receiving packet five, the next packet 
is recognized as a duplicate and reception of additional packets is halted. The client checks to 
determine if all packets in the sequence have been received. When the entire sequence is 

1 5 received, the client will concatenate the separate packets into the same contiguous segment of 
data that is stored on the server 286. 

In some embodiments, the system of the present invention is utilized with a media 
engine such as described in the commonly owned, above referenced provisional patent 
applications and pending non-provisional patent application serial no. titled 

20 "SYSTEM AND METHOD FOR ACCOUNTING FOR VARIATIONS IN CLIENT 

CAPABILITIES IN THE DISTRIBUTION OF A MEDIA PRESENTATION." Using the media 
engine and related tools, the producer determines a show to be produced, selects talent, and uses 
modeling or authoring tools to create a 3D version of a real set. This and related information is 
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used by the producer to create a show graph. The show graph identifies the replaceable parts of 
the resources needed by the client to present the show, resources being identified by unique 
identifiers, thus allowing a producer to substitute new resources without altering the show graph 
itself. The placement of taps within the show graph define the bifurcation between the server and 

5 client as well as the bandwidth of the data transmissions. 

The show graph allows the producer to define and select elements wanted for a 
show and arrange them as resource elements. These elements are added to a menu of choices in 
the show graph. The producer starts with a blank palette, identifies generators, Tenderers and 
filters such as from a producer pre-defined list, and lays them out and connects them so as to 

10 define the flow of data between them. The producer considers the bandwidth needed for each 
portion and places taps between them. A set of taps is laid out for each set of client parameters 
needed to do the broadcast. The show graph's layout determines what resources are available to 
the client, and how the server and client share filtering and rendering resources. In this system, 
the performance of the video distribution described herein is improved by more optimal 

1 5 assignment of resources. 

In the context of this media delivery system, the system and process of the present 
invention as described herein works as follows. The client builds an index to receive show 
resources. After a connection has been made, a client request handler retrieves specific packets 
for a requesting client. Show resource packets are downloaded to the client beginning at the 

20 point when the client establishes its connection with the server. This need not be at the 

beginning of any transmission. Resources are received until the client logs a duplicate packet. 
The client inventories all packets received and either waits for the receipt of a missing packet by 
waiting for the looping mechanism to rebroadcast or by making a request to the download 
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manager for a missing packet(s). The determination to wait or not is made by an algorithm 
measuring wait time against time required to request. 

The looping data retrieval mechanism described herein thus improves the current 
model in at least three ways. First, it allows the client to receive transient data of a broadcast 
5 while also receiving persistent data. Transient data includes that portion of a broadcast that can 
change on every frame and persistent data includes that portion of the broadcast that remains the 
same through the length of a show. Second, the client need not interrupt the server to receive 
data. Third, the client can receive a show regardless of when a connection is made during the 
broadcast. 

10 While the invention has been described and illustrated in connection with 

preferred embodiments, many variations and modifications as will be evident to those skilled in 
this art may be made without departing from the spirit and scope of the invention, and the 
invention is thus not to be limited to the precise details of methodology or construction set forth 
above as such variations and modification are intended to be included within the scope of the 

15 invention. 
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